A hierarchical basis preconditioner for the biharmonic equation on the sphere
نویسندگان
چکیده
In this paper, we propose a natural way to extend a bivariate Powell–Sabin (PS) B-spline basis on a planar polygonal domain to a PS B-spline basis defined on a subset of the unit sphere in R3. The spherical basis inherits many properties of the bivariate basis such as local support, the partition of unity property and stability. This allows us to construct a C1 continuous hierarchical basis on the sphere that is suitable for preconditioning fourth-order elliptic problems on the sphere. We show that the stiffness matrix relative to this hierarchical basis has a logarithmically growing condition number, which is a suboptimal result compared to standard multigrid methods. Nevertheless, this is a huge improvement over solving the discretized system without preconditioning, and its extreme simplicity contributes to its attractiveness. Furthermore, we briefly describe a way to stabilize the hierarchical basis with the aid of the lifting scheme. This yields a wavelet basis on the sphere for which we find a uniformly well-conditioned and (quasi-) sparse stiffness matrix.
منابع مشابه
Multiple solutions for a perturbed Navier boundary value problem involving the $p$-biharmonic
The aim of this article is to establish the existence of at least three solutions for a perturbed $p$-biharmonic equation depending on two real parameters. The approach is based on variational methods.
متن کاملRobust multigrid preconditioners for the high-contrast biharmonic plate equation
We study the high-contrast biharmonic plate equation with HCT and Morley discretizations. We construct a preconditioner that is robust with respect to contrast size and mesh size simultaneously based on the preconditioner proposed by Aksoylu et al. (2008, Comput. Vis. Sci. 11, pp. 319–331). By extending the devised singular perturbation analysis from linear finite element discretization to the ...
متن کاملMultiplicity result to some Kirchhoff-type biharmonic equation involving exponential growth conditions
In this paper, we prove a multiplicity result for some biharmonic elliptic equation of Kirchhoff type and involving nonlinearities with critical exponential growth at infinity. Using some variational arguments and exploiting the symmetries of the problem, we establish a multiplicity result giving two nontrivial solutions.
متن کاملInfinitely many solutions for a class of $p$-biharmonic equation in $mathbb{R}^N$
Using variational arguments, we prove the existence of infinitely many solutions to a class of $p$-biharmonic equation in $mathbb{R}^N$. The existence of nontrivial solution is established under a new set of hypotheses on the potential $V(x)$ and the weight functions $h_1(x), h_2(x)$.
متن کاملA Black-Box Multigrid Preconditioner for the Biharmonic Equation
We examine the convergence characteristics of a preconditioned Krylov subspace solver applied to the linear systems arising from low-order mixed finite element approximation of the biharmonic problem. The key feature of our approach is that the preconditioning can be realized using any “black-box” multigrid solver designed for the discrete Dirichlet Laplacian operator. This leads to preconditio...
متن کامل